روش های تکراری برای حل مساله کمترین توان های دوم

پایان نامه
چکیده

مساله کمترن توان های دوم از اهمیت فراوانی در آنالیز عددی است. در این پایان نامه به بررسی روش های تکراری cgnr cgne lsqr ba-gmres و ab-gmres برای حل مساله کمترین توان های دوم می پردزیم. همچنین پیش شرط سازی این روش های تکراری را با پیش شزط rif و مقیاس بندی قطری ارائه می دهیم و نشان می دهیم روش های ba-gmres ab-gmres و cgnr cgne پیش شرط شده رفتار همگرایی مشابهی برای مسائل فرومعین (فرامعین) دارند. در پایان با مثال های عددی برای مسائل فرامعین و فرومعین نشان می دهیم که روش های gmres پیش شرط شده با پیش شرط rif سریع تر از سایر روش های تکراری به جوا مساله کمترین توان های دوم همگرا می شوند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

lsmr: یک الگوریتم تکراری برای مساله های کمترین توان های دوم تنک

در ا?ن پا?اننامه حل مسألهی کمتر?ن توانهای دوم خطی( مینیمم نرم ax-b) را مورد بررسی قرار می ده?م و از روش عددی lsmr برای حل مسأله کمتر?ن توانهای دوم استفادهمی کن?م سپس با تعر?ف ?ک پ?ششرط ساز مناسب برای ا?ن روش، سرعت هم?را?ی آن را بهبود میبخش?م.

حل مساله کمترین مربعات توسط روشهای مستقیم و تکراری

در سالهای اخیر مسائل کمترین مربعات مورد توجه زیادی قرار گرفتته است به طوری که این گونه مسائل در بخش های تحقیقی و علمی مهمی مانند نقشه برداری کروی، مطالعات زلزله شناسی، ساختمانهای موکلولی، توموگرافی و محاسبات pde (معادلات با مشتقات جزیی) مورد استفاده قرار گرفته اند. عمل ذخیره سازی اطلاعات و روش اطلاعات قابل دسترسی برای ذخیره کردن آنها، به مقدار زیادی بر انتخاب روشهای عددی حل چنین مسائلی تاثیر می...

15 صفحه اول

حل مساله مثلث بندی کمترین وزن با روش های اکتشافی

مثلث بندی مجموعه نقاط s در صفحه، برابر با بزرگترین گراف راست خط مجموعه رئوس است به طوریکه گراف حاصل مسطح باشد. در مساله مثلث بندی با کمترین وزن به دنبال مثلث بندی هستیم که مجموع طول یال های آن کمترین باشد. حل پذیری این مساله در زمان چندجمله ای در حدود 40 سال به صورت مساله باز باقیمانده بود تا اینکه در سال 2006 میلادی np-سخت بودن آن به اثبات رسید.در این پایان نامه روش های ارایه شده برای حل این م...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023